THE GENERALIZED LINEAR SEARCH PROBLEM, EXISTENCE OF OPTIMAL SEARCH PATHS
نویسندگان
چکیده
منابع مشابه
Optimal Algorithms for Generalized Matrix Search Problem
We present a set of optimal and asymptotically optimal sequential and parallel algorith ms for the problem of searching on an m n sorted matrix m n Our two sequential algo rithms have a time complexity ofO m log n m which is shown to be optimal Our parallel algorithm runs in O log logm log logm log n m z time usingm log logm log logm processors on a COMMON CRCW PRAM where z is a monotonically d...
متن کاملParametric search and problem decomposition for approximating Pareto-optimal paths
The multiobjective shortest path problem arises in many transportation and logistics applications, either as a stand-alone network routing problem or a subroutine of a more complex multiobjective network optimization problem. It has been addressed by different solution strategies, including labeling methods, ranking methods, constraint methods, and parametric methods. Increasing attention has b...
متن کاملSearch for Choquet-optimal paths under uncertainty
Choquet expected utility (CEU) is one of the most sophisticated decision criteria used in decision theory under uncertainty. It provides a generalisation of expected utility enhancing both descriptive and prescriptive possibilities. In this paper, we investigate the use of CEU for path-planning under uncertainty with a special focus on robust solutions. We first recall the main features of the ...
متن کاملthe problem of divine hiddenness
این رساله به مساله احتجاب الهی و مشکلات برهان مبتنی بر این مساله میپردازد. مساله احتجاب الهی مساله ای به قدمت ادیان است که به طور خاصی در مورد ادیان ابراهیمی اهمیت پیدا میکند. در ادیان ابراهیمی با توجه به تعالی خداوند و در عین حال خالقیت و حضور او و سخن گفتن و ارتباط شهودی او با بعضی از انسانهای ساکن زمین مساله ای پدید میاید با پرسشهایی از قبیل اینکه چرا ارتباط مستقیم ویا حداقل ارتباط وافی به ب...
15 صفحه اولSearch Method? Optimal Search∗
Understanding the method that consumers use to sample through alternatives is paramount to correctly estimating their preference and search cost parameters. Identifying consumers’ search method has been the subject of two recent papers (De los Santos et al. 2012; Honka and Chintagunta, 2014). Both of these papers find that the simultaneous search model more accurately describes consumers’ searc...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of the Operations Research Society of Japan
سال: 1987
ISSN: 0453-4514,2188-8299
DOI: 10.15807/jorsj.30.399